Allier CSPs et motifs locaux pour la découverte de motifs sous contraintes n-aires

Résumé. Dans cet article, nous étudions la relation entre la découverte de motifs sous contraintes et les CSPs (Constraint Satisfaction Problems) afin de définir des contraintes de plus haut niveau qui sont précieuses pour mener à bien des tâches de fouille de données. Pour cela, nous proposons une approche de modélisation et d’extraction de motifs sous contraintes n-aires exploitant les motifs locaux. L’utilisateur définit un ensemble de contraintes n-aires et un solveur de CSP génère l’ensemble des solutions. Notre approche profite des progrès récents sur l’extraction de motifs locaux et permet de modéliser de manière concise et élégante tout ensemble de contraintes combinant plusieurs motifs locaux, permettant ainsi la découverte de motifs répondant mieux aux buts finaux de l’utilisateur. Les expériences menées montrent la faisabilité de notre approche.